1

On lattices, learning with errors, random linear codes, and cryptography

Year:
2009
Language:
english
File:
PDF, 1.69 MB
english, 2009
2

Quantum XOR Games

Year:
2015
Language:
english
File:
PDF, 537 KB
english, 2015
5

The Complexity of the Local Hamiltonian Problem

Year:
2006
Language:
english
File:
PDF, 320 KB
english, 2006
6

Worst‐Case to Average‐Case Reductions Based on Gaussian Measures

Year:
2007
Language:
english
File:
PDF, 414 KB
english, 2007
7

New lattice-based cryptographic constructions

Year:
2004
Language:
english
File:
PDF, 562 KB
english, 2004
9

Hydrodynamical activity in thin accretion disks

Year:
2008
Language:
english
File:
PDF, 533 KB
english, 2008
11

Independent Sets in Graph Powers are Almost Contained in Juntas

Year:
2008
Language:
english
File:
PDF, 248 KB
english, 2008
15

Krivine schemes are optimal

Year:
2014
Language:
english
File:
PDF, 177 KB
english, 2014
17

On Ideal Lattices and Learning with Errors over Rings

Year:
2013
Language:
english
File:
PDF, 306 KB
english, 2013
20

A counterexample to monotonicity of relative mass in random walks

Year:
2016
Language:
english
File:
PDF, 225 KB
english, 2016
23

Physics with Answers (500 Problems and Solutions) || Physical constants used in this book

Year:
1997
Language:
english
File:
PDF, 43 KB
english, 1997
24

Maximizing job benefits on-line

Year:
2001
Language:
english
File:
PDF, 81 KB
english, 2001
26

Priority algorithms for makespan minimization in the subset model

Year:
2002
Language:
english
File:
PDF, 63 KB
english, 2002
28

On-line bin-stretching

Year:
2001
Language:
english
File:
PDF, 317 KB
english, 2001
29

Off-line temporary tasks assignment

Year:
2002
Language:
english
File:
PDF, 199 KB
english, 2002
31

The complexity of the covering radius problem

Year:
2005
Language:
english
File:
PDF, 340 KB
english, 2005
32

Learning a Parallelepiped: Cryptanalysis of GGH and

Year:
2009
Language:
english
File:
PDF, 519 KB
english, 2009
33

Combinatorial Algorithms for the Unsplittable Flow Problem

Year:
2006
Language:
english
File:
PDF, 311 KB
english, 2006
34

Long Monotone Paths in Line Arrangements

Year:
2004
Language:
english
File:
PDF, 178 KB
english, 2004
35

A Note on the Distribution of the Distance from

Year:
2009
Language:
english
File:
PDF, 424 KB
english, 2009
36

The Hardness of 3-Uniform Hypergraph Coloring

Year:
2005
Language:
english
File:
PDF, 263 KB
english, 2005
38

Vertex cover might be hard to approximate to within

Year:
2008
Language:
english
File:
PDF, 221 KB
english, 2008
39

Conditional Hardness for Approximate Coloring

Year:
2009
Language:
english
File:
PDF, 387 KB
english, 2009
44

An Optimal Lower Bound on the Communication Complexity of Gap-Hamming-Distance

Year:
2012
Language:
english
File:
PDF, 278 KB
english, 2012
45

Minimizing the Flow Time Without Migration

Year:
2002
Language:
english
File:
PDF, 169 KB
english, 2002
46

Quantum Computation and Lattice Problems

Year:
2004
Language:
english
File:
PDF, 267 KB
english, 2004
48

Simulating Quantum Correlations with Finite Communication

Year:
2010
Language:
english
File:
PDF, 327 KB
english, 2010
50

Unique Games with Entangled Provers Are Easy

Year:
2010
Language:
english
File:
PDF, 319 KB
english, 2010